string

Se considera alfabetul format numai din literele mici 'a' si 'b' si un sir S format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir S1 este inclus īn sirul S2, daca lungimea sirului S2 (egala cu numarul de caractere ale sirului) este mai mare sau egala decāt a sirului S1 si exista o pozitie k īn sirul S2, astfel īncāt S2[k]=S1[1],S2[k+1]=S1[2], .. , S2[k+L-1]=S1[L], unde L este lungimea sirului S1, k+L-1 este mai mic sau egal decāt lungimea sirului S2, iar X[i] reprezinta al i-lea caracter din sirul X. De exemplu, sirul 'abba' este inclus īn sirul 'babbaba', dar nu este inclus īn sirul 'ababab'.

Cerinta

Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus īn sirul S.

Date de intrare

Pe prima linie a fisierului de intrare string.in se afla numarul īntreg N, reprezentānd numarul de caractere ale sirului S. Pe urmatoarea linie se afla cele N caractere, īn ordinea pozitiei lor īn sir.

Date de iesire

Pe prima linie a fisierului de iesire string.out veti afisa numarul īntreg L, reprezentānd lungimea minima a unui sir care nu este inclus īn sirul S. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele.

Restrictii

 

Exemplu

string.in

string.out

11
aabaaabbbab

4
aaaa

 

Timp maxim de executie/test: 2 secunde

Mugurel Andreica

Universitatea Politehnica Bucuresti

Contact:mugurel_ionut@yahoo.com